Building Integrated Ontological Knowledge Structures with Efficient Approximation Algorithms

Building Integrated Ontological Knowledge Structures with Efficient Approximation Algorithms

The integration of ontologies builds knowledge structures which brings new understanding on existing terminologies and their associations. With the steady increase in the number of ontologies, automatic integration of ontologies is preferable over manual solutions in many applications. However, available works on ontology integration are largely heuristic without guarantees on the quality of th...

Efficient Approximation Algorithms for Point-set Diameter in Higher Dimensions

We study the problem of computing the diameter of a  set of $n$ points in $d$-dimensional Euclidean space for a fixed dimension $d$, and propose a new $(1+varepsilon)$-approximation algorithm with $O(n+ 1/varepsilon^{d-1})$ time and $O(n)$ space, where $0 < varepsilonleqslant 1$. We also show that the proposed algorithm can be modified to a $(1+O(varepsilon))$-approximation algorithm with $O(n+...

Building Semantic/Ontological Knowledge By Text Mining

Efficient Online Linear Optimization with Approximation Algorithms

We revisit the problem of online linear optimization in case the set of feasible actions is accessible through an approximated linear optimization oracle with a factor α multiplicative approximation guarantee. This setting is in particular interesting since it captures natural online extensions of well-studied offline linear optimization problems which are NP-hard, yet admit efficient approxima...

Integrated knowledge base building environments

Knowledge base building environments must progress in two important directions: (i) increased participation of domain experts in the knowledge design process through new computational models and effective man-machine interfaces; and (ii) automated knowledge acquisition tools to facilitate the overt expression of knowledge. This paper presents the integration of a knowledge acquisition methodolo...